Convex Hulls of Bounded Curvature
نویسندگان
چکیده
In this paper, we consider the problem of computing a convex hull of bounded curvature of a set S of points in the plane, i.e. a set containing S and whose boundary is a curve of bounded curvature of minimal length. We prove that, if the radius of the smallest disk that contains S is greater than 1, such a hull is unique. We show that the computation of a convex hull of bounded curvature reduces to convex programming or to solving a set of algebraic systems.
منابع مشابه
Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
Abstract. A set S ⊆ R is called to be Semidefinite (SDP) representable if S equals the projection of a set in higher dimensional space which is describable by some Linear Matrix Inequality (LMI). Clearly, if S is SDP representable, then S must be convex and semialgebraic (it is describable by conjunctions and disjunctions of polynomial equalities or inequalities). This paper proves sufficient c...
متن کاملFixed points for total asymptotically nonexpansive mappings in a new version of bead space
The notion of a bead metric space is defined as a nice generalization of the uniformly convex normed space such as $CAT(0)$ space, where the curvature is bounded from above by zero. In fact, the bead spaces themselves can be considered in particular as natural extensions of convex sets in uniformly convex spaces and normed bead spaces are identical with uniformly convex spaces. In this paper, w...
متن کاملShortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
Globally non-positively curved, or CAT(0), polyhedral complexes arise in a number of applications, including evolutionary biology and robotics. These spaces have unique shortest paths and are composed of Euclidean polyhedra, yet many properties of convex hulls in Euclidean space fail to transfer over. We give examples of some such properties. For 2-dimensional CAT(0) polyhedral complexes, we gi...
متن کاملConvex hulls of superincreasing knapsacks and lexicographic orderings
We consider bounded integer knapsacks where the weights and variable upper bounds together form a superincreasing sequence. The elements of this superincreasing knapsack are exactly those vectors that are lexicographically smaller than the greedy solution to optimizing over this knapsack. We describe the convex hull of this n-dimensional set with O(n) facets. We also establish a distributive pr...
متن کاملGood shadows, dynamics and convex hulls of complete submanifolds
Any non-empty open convex subset of Rn is the convex hull of a complete submanifold M , of any codimension, but there are obstructions if the geometry of M is, a priori, suitably controlled at infinity. In this paper we develop tools to explore the geometry of ∂[Conv(M)] when the Grassmanian-valued Gauss map of M is uniformly continuous, a condition that, in the C2 case, is weaker than bounding...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996